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Filing Date: September 15, 1999 

Group: 2685 

Examiner: ; Charles Chiang Chow 
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with the U.S. Postal Service as first class mail addressed to the 
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Date: November 17. 2004 
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Title: 


Method and Apparatus for Frequency Offset Estimation and Interleaver 
Synchronization Using Periodic Signature Sequences 


APPEAL BRIEF 


Mail Stop Appeal Brief - Patents 
Commissioner for Patents 
P.O. Box 1450 
^ Alexandria, VA 22313-1450 

20 Sir: 


Applicants hereby appeal the final rejection dated July 14, 2004, of claims 1 
through 30 of the above-identified patent application. 

25 REAL PARTY IN INTEREST 

The present application is assigned to Lucent Technologies Inc., as evidenced 
by an assignment recorded on September 15, 1999 in the United States Patent and Trademark k 

o 

Office at Reel 0 1 0252, Frame 09 1 4. The assignee, Lucent Technologies Inc., is the real party 


30 


cr. 


in interest. 


cu 

o 
o 
in 

RELATED APPEALS AND INTERFERENCES I 


O 

<r 


There are no related appeals or interferences. 

o -«r 
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STATUS OF CLAIMS 
Claims 1 through 30 are pending in the above-identified patent application. 
Claims 1 , 12, 22, and 29-30 remain rejected under 35 U.S.C. § 102(e) as being anticipated by 
Kleider et al. (United States Patent Number 6,487,252 Bl), claims 2-10, 13-20, and 23-27 
5 remain rejected under 35 U.S.C. § 1 03(a) as being unpatentable over Kleider et al. in view of 
Rakib et al. (United States Patent Number 6,307,868) and claims 11, 21, and 28 remain 
rejected under 35 U.S.C. §103(a) as being unpatentable over Kleider et al. in view of Van 
Nee (United States Patent Number 6,404,732). 

10 STATUS OF AMENDMENTS 

There have been no amendments filed subsequent to the final rejection. 

SUMMARY OF INVENTION 
The present invention is directed to techniques for estimating the frequency 

15 offset and interleaver synchronization in an OFDM communication system. Certain 
locations in an OFDM frame, such as adjacent bins, are allocated to a signature sequence. 
(Page 5, lines 9-17.) Data is differentially encoded in frequency, so that said frequency offset 
and interleaver synchronization can be estimated from a single OFDM frame. (Page 5, line 
1 8, to page 6, line 5.) The frequency offset is estimated at a receiver by determining whether 

20 a correlated peak associated with said signature sequence is in an expected location. (Page 7, 
line 17, to page 9, line 10.) A beginning of an interleaver block is identified based on a 
location of a correlated peak associated with the signature sequence. (Page 5, lines 1 8-24.) 

ISSUES PRESENTED FOR REVIEW 
25 i. Whether claims 1, 12, 22, and 29-30 are properly rejected under 35 

U.S.C. § 102(e) as being anticipated by Kleider et al.; 
ii. Whether claims 2-10, 13-20, and 23-27 are properly rejected under 35 
U.S.C. § 103(a) as being unpatentable over Kleider et al. in view of Rakib et 
al.; and 
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iii. Whether claims 11, 21, and 28 are properly rejected under 35 U.S.C. 
§ 103(a) as being unpatentable over Kleider et al. in view of Van Nee. 

GROUPING OF CLAIMS 
5 The rejected claims stand and fall together. 

ARGUMENT 

Independent claims 1,12, 22, 29, and 30 are rejected under 35 U.S.C. §102(e) 
as being anticipated by Kleider et al. 

10 The Examiner asserts that Kleider teaches the "differential encoding in 

frequency 24" (Fig. 1; col. 4, lines 1 1-33). 

Contrary to the Examiner's assertion, Applicants note that Kleider teaches that 
the differential encoding is performed in the time domain. Kleider teaches that "polyphase 
filter 16 performs an inverse FFT on the combined pilot sequence and symbol data as 

1 5 assigned to frequency bins provided from the modulator 1 4 and pilot sequence generator 1 8 ." 
(Col. 4, lines 8-11.) Thus, the output of the inverse FFT block (polyphase filter 16) is a 
signal in the time domain that is then differentially encoded by block 24. A multi-phase 
formatting is then performed by block 22 and, finally, the OFDM modulation is performed 
by transmit elements 26, which includes an upconverter and one or more RF amplifiers and 

20 filters (col. 3, lines 6-15). Similarly, block 32 differentially decodes the received signal in 
the time domain, and reverse poly-phase filter 38 performs a FFT to convert the resulting 
signal into the frequency domain. Independent claims 1 and 22 require "transmitting said 
signature sequence with data to a receiver, wherein said data and signature sequence are 
encoded using a differential encoding performed in frequency" and independent claims 12, 

25 29 and 30 require wherein said received digital signal (that contains a signature sequence in 
an expected location) is encoded using a differential encoding performed in frequency. Both 
the data and the signature sequence are encoded using a differential encoding performed in 
frequency. 

Thus, Kleider et al. do not disclose or suggest "transmitting said signature 
30 sequence with data to a receiver, wherein said data and signature sequence are encoded using 
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a differential encoding performed in frequency," as required by independent claims 1 and 22, 
and do not disclose or suggest wherein said received digital signal (that contains a signature 
sequence in an expected location) is encoded using a differential encoding performed in 
frequency, as required by independent claims 12, 29 and 30. 
5 Additional Cited References 

Rakib et al. has been cited by the Examiner for its disclosure of the details of 
an interleaver. Rakib does not disclose or suggest techniques for estimating the frequency 
offset or interleaver synchronization in an OFDM communication system, using differential 
decoding in frequency. 

10 Van Nee has been cited by the Examiner for its disclosure of a digital 

modulation system that provides enhanced multipath performance using modified orthogonal 
codes. Van Nee does not disclose or suggest techniques for estimating the frequency offset 
or interleaver synchronization in an OFDM communication system, using differential 
decoding in frequency. 

15 

Conclusion 

Thus, Kleider et al., Rakib et aL, and Van Nee, alone or in any combination, 
do not disclose or suggest "transmitting said signature sequence with data to a receiver, 
wherein said data and signature sequence are encoded using a differential encoding 
20 performed in frequency," as required by independent claims 1 and 22, and do not disclose or 
suggest wherein said received digital signal (that contains a signature sequence in an 
expected location) is encoded using a differential encoding performed in frequency, as 
required by independent claims 12, 29 and 30. 

The rejections of the independent claims under §102 and §103 in view of 
25 Kleider et al., Rakib et al., and Van Nee, alone or in any combination, are therefore believed 
to be improper and should be withdrawn. 

The remaining rejected dependent claims are believed allowable for at least 
the reasons identified above with respect to the independent claims. 
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The attention of the Examiner and the Appeal Board to this matter is 

appreciated. 

Respectfully, 

Date: November 17, 2004 Kevin M. Mason 

Attorney for Applicant(s) 
Reg. No. 36,597 

1 0 Ryan, Mason & Lewis, LLP 

1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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APPENDIX 

1 . A method for estimating the frequency offset in an OFDM communication 
5 system, comprising the steps of: 

allocating certain locations in an OFDM frame to a signature sequence; 

transmitting said signature sequence with data to a receiver, wherein said data 
and said signature sequence are encoded using a differential encoding performed in 
frequency; and 

10 estimating the frequency offset at said receiver by determining whether a 

correlated peak associated with said signature sequence is in an expected location. 

2. The method of claim 1 , wherein said signature sequence is stored in the last 
column of a block interleaver. 

15 

3 . The method of claim 1 , wherein said signature sequence is transmitted over a 
number of bins in upper and lower side bands of the digital signal. 

4. The method of claim 1, further comprising the step of correcting said 
20 estimated frequency offset using feedback techniques. 

5. The method of claim 1, further comprising the step of correcting said 
estimated frequency offset using forward error correction techniques. 

25 6. The method of claim 1 , wherein said signature sequence is transmitted every 

L data frames on each side band, where L is generally the number of OFDM frames that can 
fill the interleaver memory. 

7. The method of claim 1 , wherein said signature sequence is transmitted every 

30 time an interleaver memory is full. 
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8. The method of claim 1, further comprising the step of delaying the 
transmission of said signature sequence on one side band from the other side band. 

9. The method of claim 1, further comprising the step of maintaining said 
5 signature sequence in the center of a search window. 

1 0. The method of claim 1 , wherein the signature sequence is a Barker sequence. 

1 1 . The method of claim 1 , wherein the signature sequence is a Barker sequence 
1 0 with a very low side-lobe. 

12. A method for estimating the frequency offset in an OFDM communication 
system, comprising the steps of: 

receiving a digital signal, wherein said received digital signal contains a 
1 5 signature sequence in an expected location, wherein said received digital signal is encoded 
using a differential encoding performed in frequency; 

correlating said received digital signal using a filter matched to said signature 

sequence; and 

identifying whether a correlated peak associated with said received digital 
20 signal is an expected location. 

13. The method of claim 12, wherein said signature sequence is stored by a 
transmitter in the last column of a block interleaver. 

25 14. The method of claim 12, wherein said signature sequence is received over a 

number of bins in upper and lower side bands of the digital signal. 

15. The method of claim 12, further comprising the step of correcting said 

estimated frequency offset using feedback techniques. 

30 
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16. The method of claim 12, further comprising the step of correcting said 
estimated frequency offset using forward error correction techniques. 

1 7. The method of claim 1 2, wherein said signature sequence is received every L 
5 data frames on each side band, where L is generally the number of OFDM frames that can fill 

an interleaver memory. 

18. The method of claim 12, wherein said signature sequence is received every 
time a de-interleaver memory is full. 

10 

1 9. The method of claim 1 2, wherein the signature sequence on one side band is 
delayed from the other side band. 

20. The method of claim 12, further comprising the step of maintaining said 
1 5 signature sequence in the center of a search window. 

2 1 . The method of claim 1 2, wherein the signature sequence is a Barker sequence 
with a very low side-lobe. 

20 22. A method for synchronizing interleavers in an OFDM communication system, 

comprising the steps of: 

allocating certain locations in an OFDM frame to a signature sequence; 
transmitting said signature sequence with data to a receiver, wherein said data 
and said signature sequence are encoded using a differential encoding performed in 
25 frequency; and 

identifying a beginning of an interleaver block based on a location of a 
correlated peak associated with said signature sequence. 

23. The method of claim 22, wherein said signature sequence is stored in the last 

30 column of a block interleaver. 

-8- 


Sarraf20-12 


24. The method of claim 22, wherein said signature sequence is transmitted over a 
number of predefined bins in both the upper and lower sides of the digital signal. 

25. The method of claim 22, wherein said signature sequence is received every L 
5 data frames on each side band, where L is generally the number of OFDM frames that can fill 

an interleaver memory, 

26. The method of claim 22, wherein said signature sequence is transmitted every 
time an interleaver memory is full. 

10 

27. The method of claim 22, further comprising the step of delaying the 
transmission of said signature sequence on one side band from the other side band. 

28. The method of claim 22, wherein the signature sequence is a Barker sequence 
1 5 with a very low side-lobe. 

29. A receiver in an OFDM communication system for receiving a digital signal 
containing a signature sequence in an expected location, comprising: 

a filter matched to said signature sequence for correlating said received digital 
20 signal, wherein said received digital signal is encoded using a differential encoding 
performed in frequency; and 

a frequency offset estimator that identifies whether a correlated peak 
associated with said received digital signal is an expected location. 

25 30. A receiver in an OFDM communication system, comprising: 

means for receiving a digital signal having a signature sequence in certain 

locations, wherein said received digital signal is encoded using a differential encoding 

performed in frequency; 

a filter matched to said signature sequence for correlating said received digital 

30 signal; and 
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an interleaver synchronizer that identifies a beginning of an interleaver block 
based on a location of a correlated peak associated with said signature sequence. 
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